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The process concerns the automatic generation of spreadsheets derived from an entity relation 
based on a relational data base. The model of the data base in entity relation form is presented 
on a computer screen in graphical form showing a number of entities and their relationships. 
The graph is supported in memory as a number of related tables. 

A spreadsheet presentation is formed automatically by selecting from the graphical presentation 
the elements which will form the column and row headings. The cell data is produced 
automatically from the data base. 
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(54) Procede et dispositif de generation automatique de feuilles de calcul 



(57) L'invention concerne un procSdS de generation 
automatique de feuilles de calcul a partir d'un modele du 
type entite-relation qui sert de support a une base de 
donnees relationnelle. Ce modele de base de donnees 
du type entity- relation est presente sur un 6cran d'un 
systeme informatique sous la forme d'un graphe compo- 
st d'une pluralite d'entites et de relations et materialise" 
en m6moire par un ensemble de tables relationnelles. 
Selon l'invention, une feuille de calcul est delinie auto- 
matiquement par la selection sur ce graphe des ele- 
ments devant venir composer ses donnees d'abscisse 
et d'ordonnees et le contenu des cellules ainsi formees. 
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Description 

La presente invention concerns un precede et un 
dispositif de generation automatique de f euilles de calcul 
a parti r de la representation graph ique d'un modele en- 
tite-relation, par example de la structure d'une entrepri- 
se, supporte par une base de donnees relationnelle, en 
vue de leur utilisation dans un tableur, ce precede et le 
dispositif lui etant associe facilitant par la-meme la crea- 
tion de ces feuilles de calcul et le processus de prise de 
decision. 

Les tableurs, presents sous de nombreuses formes 
logicielles, sont couramment utilises pour leurs capaci- 
tes a gerer d'importantes feuilles de calcul, comme des 
sortes de calculatrices evoluees. lis sont cependant ra- 
rement mis en oeuvre pour I'aide a la prise de decision 
qui demande des efforts de synthese des problemes a 
resoudre ou a etudier. L'inconvenient de ces tableurs est 
en effet qu'ils ne permettent pas une interaction visuelle 
avec les donnees de base et les relations les liant entre 
elles, et ne permettent done pas de definir des feuilles 
de calcul en restant proche de la structure meme du do- 
maine d'application. 

On connait par ailleurs des systemes de gestion de 
base de donnees relationnelles (SGBDR) qui gerent des 
tables contenant par exemple les donnees d'une entre- 
prise. Une extension a ces SGBDR consiste en un mo- 
dele dit entite-relation (entity- relationship model) qui per- 
met de representer sous forme d'un graphe la structure 
des donnees memorisees en faisant apparattre les rela- 
tions sous-jacentes entre chaque type de donnees. 

Un premier but de I'invention est de remedier a la 
lourdeur d'utilisation des tableurs et aux difficultes de 
conception d'une feuille de calcul a I'aide d'un procede 
de generation automatique de feuilles de calcul simple 
a mettre en oeuvre et qui permette de definir facilement 
et visuellement les elements a prendre en compte dans 
ladite feuille a I'aide de graphes du type entite-relation. 

Ce but est atteint par le fait que le procede de gene- 
ration automatique de feuilles de calcul a partir d'un mo- 
dele du type entite-relation servant de support a une 
base de donnees relationnelle, ledit modele de base de 
donnees du type entity-relation etant pr6sente sur un 
ecran d'un systeme informatique sous la forme d'un gra- 
phe compose d'une pluralite d'entites et de relations re- 
presentees respectivement par de premier et de second 
types d'objets et reliees par des arcs, ce graphe etant 
materialise en memoire par un ensemble de tables rela- 
tionnelles, est caracterise en ce que: 

une feuille de calcul est definie automatiquement 
par la selection sur les differents types d'objets de ce gra- 
phe des elements devant venir composer les donnees 
d'abscisse et d'ordonnees et le contenu des cellules ain- 
si formees. 

Selon un premier mode de mise en oeuvre du pro- 
cede selon I'invention, la selection des elements compo- 
sant une feuille de calcul est caracterisee par : 



une premiere phase de selection d'un premier en- 
semble d'entites tel que le chemin forme par ces en- 
tries et les relations les reliant ne comporte aucune 
boucle, une des extremites de ce chemin etant de- 
s signee comme la racine et I'autre comme la bran- 
che, 

une deuxieme phase de selection d'un second en- 
semble d'entites reliees par des relations a la bran- 
10 che, 

et en ce que, 

- pour chacune des entites du premier ensemble, 
lorsqu'elle est indiquee pour selection, une liste de ses 

J5 attributs est affichee, attributs parmi lesquels au moins 
un est selectionnS, et que pour chacun des attributs se- 
lectionnes les valeurs desdits attributs, extraites de la 
base de donnees sont reportees en abscisse, sur des 
niveaux hierarchiques correspondant a une arborescen- 

20 ce entre les entites des abscisses, 
et en ce que, 

- une liste des attributs non s6lectionnes de cette 
entite branche et une liste des attributs des entites du 
second ensemble sont affichees, attributs parmi les- 

25 quels au moins un est selectionne, que ces attributs sont 
reportes en ordonnees sur des niveaux hierarchiques 
correspondant a une arborescence entre les entites des 
ordonnees, et que les cellules ainsi formees sont initia- 
lisees avec les valeurs desdits attributs, extraites de la 

oo base de donnees. 

Selon une variante du mode de mis en oeuvre du 
procede selon I'invention, il est possible de faire figurer 
sur le graphe les attributs des entites et relations le com- 
posant, sous la forme d'un troisieme type d'objets, et de 

35 les selectionner directement. 

Selon une autre variante du mode de mise en 
oeuvre du procede selon I'invention, le domaine des va- 
leurs prises par les attributs et a reporter en abscisse 
peut etre limite, par des choix ponctuels ou par des fonc- 

40 tions de limitation. 

Selon une particularite du mode de mise en oeuvre 
du procede selon ('invention, tous les objets formant le 
graphe sont au depart affiches dans une premiere cou- 
leur, puis, au cours de la selection, les objets selection- 

45 nes sont affiches dans une seconde couleur. 

Selon une autre particularite du mode de mise en 
oeuvre du procede selon I'invention, a tout moment des 
phases de selection, les objets a meme d'etre seJection- 
nes sont affiches dans une troisieme couleur. 

50 Selon une autre particularite du mode de mise en 
oeuvre du procede selon I'invention, lesdites couleurs 
peuvent 6tre remplacees par des variations de bril lance 
ou des frequences de clignotement. 

Selon une autre variante du mode de mise en 

55 oeuvre du procede selon I'invention, la selection est ca- 
racterisee par le fait qu'elle comporte une 6tape de vali- 
dation de I'entite courante selectionnee pour verifier : 
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durant la premiere phase, si une relation relie sur le 
graphe cette entity a I'entite precedemment seiec- 
tionnee, et 

dans la seconde phase, si une relation relie sur le 
graphe cette entite a la branche, 

ces relations etant materialises en memoire par des ta- 
bles qui permettent d'effectuer, au niveau du SGBDR, la 
jointure des tables correspondant a ces entites. 

Selon une autre variante du mode de mise en 
oeuvre du precede, celui-ci est caracteris6 par la cons- 
titution d'un historique des selections contenant chacune 
des etapes de selection et permettant de revenir en ar- 
riere pas a pas. 

Selon encore une autre variante du mode de mise 
en oeuvre du procede selon I'invention, (edit modele in- 
clut ['expression de contraintes auxquelles obeissent les 
differentes entites et relations le composant, et les con- 
traintes associees aux entites et relations selectionnees 
sont automatiquement liees aux cellules des feuilles de 
calcul ainsi g£n£rees. 

Selon encore une autre particulate du mode de 
mise en oeuvre du procede selon I'invention, ledit mo- 
dele est un modele d'entreprise. 

Un autre but de I'invention est de proposer un sys- 
teme d'aide a la prise de decision simplifiant la genera- 
tion de feuilles de calcul a des fins de simulation, de re- 
presentations graphiques d'etats ou devolution, 6tape 
determinate dans les previsions d'impact de decisions. 

Ce but est atteint grace a un systeme d'aide a la pri- 
se de decision a partir d'un modele du domaine dupli- 
cation sous une forme de graphe entite-relation conte- 
nant des entites, des relations et des contraintes qui leur 
sont Itees comportant : 

des moyens de stockage d'une base de donn6es 
d6crite par ce modele et contenant les informations 
correspondantes au dit domaine d'application, 

des moyens de representation graph ique a recran 
dudit graphe entite-relation, incluant des objets re- 
pr6sentatifs des entites, des relations, des contrain- 
tes qui leur sont Ii6es et des arcs liant ces objets 
entre eux, 

et caracterise par : 

des moyens d'interfacage permettant la selection 
sur le graphe des entites et des relations decrivant 
les elements a mettre en cause lors de l'6tude pour 
une prise de decision, 

des moyens de generation automatique de feuilles 
de calcul ayant une structure correspondant aux en- 
tites et relations selectionnees et associant a leurs 
cellules les contraintes presentes dans le modele, 



des moyens de recouvrement des valeurs conte- 
nues dans la base de donnees et correspondant aux 
elements selectionnes pour initialiser lesdites 
feuilles, et 

5 

des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 
sous forme de graphiques et des simulations res- 
io pectant les contraintes, a des fins d'exploitation des 
donnees et de prevision de I'impact de decisions. 

Selon une variante du systeme d'aide a la prise de 
decision selon Tinvention, celui-ci comporte des moyens 

is de sauvegarde d'un historique des selections et des 
moyens d'exploitation de cet historique qui permettent 
de revenir pas a pas sur les selections faites et de mo- 
difier ainsi ia structure d'une feuille de calcul. 

D'autres particularites et avantages de la pr6sente 

20 invention apparaitront plus clairement a la lecture de la 
description ci-apres faite en reference aux dessins an- 
nexes dans lesquels : 

La Figure 1 represente un exemple simplifie d'un 
25 modele entite-relation decrivant graphiquement la 
structure d'une entreprise. 

La Figure 2 represente quelques tables d'une base 
de donnees relationnellecorrespondanteau modele 
30 d'entreprise de la Figure 1 . 

Les Figures 3a et 3b repr6sentent un schema orga- 
nigramme des differentes etapes de la mise en 
oeuvre du procede de generation d'une feuille de 
35 calcul a partir d'un modele entite-relation. 

Les Figures 4a a 4f repr6sentent les r6sultats des 
etapes de creation d'une feuille de calcul selon le 
procede de I'invention. 

40 

La Figure 5 represente un autre exemple de graphe 
entite-relation incluant des contraintes associees a 
des entites et a des relations. 

45 De multiples efforts ont ete faits par le passe pour 
d6finir un modele relationne! appeie entite-relation per- 
mettant de decrire plus aisement les elements a prendre 
en compte dans une base de donnees relationnelle. La 
Figure 1 montre un exemple d'une telle representation, 

50 le domaine d'application choisi etant ici une entreprise, 
dans laquelle les entites 1 (de forme rectangulaire) et les 
relations 2 (en forme de losanges) sont reli6es entre el- 
les par des arcs orientes. Les attributs 4 (de forme ellip- 
tique) concernant ces entites et relations peuvent appa- 

55 raitre dans le graphe. Pour plus de clarte, seuls quelques 
uns des attributs ont et6 representes sur le graphe de la 
Figure 1. 

Des methodes permettant de cr6er une base de 
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donn6es relationnelle a partir de tels graphes sont con- 
nues dans Cart anterieur, et le lecteur sera plus particu- 
lierement renvoye au livre de J. D. Ullman, "Principles of 
Database and Knowledge Base Systems", Volume 1 , 
edite en 1 988 aux editions Computer Science Press, ces 
techniques etant par la suite consid6r6es comme acces- 
sible a Thomme du metier, line base de donnees rela- 
tionnelle correspondent au graphe de (a Figure 1 gere 
alors un certain de nombre de tables (nommdes rela- 
tions) tetles que representees sur la Figure 2 dans les- 
quelles les colonnes correspondent aux attributs 201 et 
ies lignes aux n-uplets 202, appel6s "tuples 1 en anglais. 
On voit par exemple qu'a I'entite DEPT (reference 11 de 
la Figure 1), qui repr6sente les differents departement 
d'une entreprise, correspond une table DEPT (reference 
21 de la Figure 2), qu'a I'entite EMPLOYE (reference 12 
de la Figure 1 ), qui repr6sente les employes de cette en- 
treprise, correspond une table EMPLOYE (reference 22 
de la Figure 2) et qu'a la relation Travaille (reference 15 
de la Figure 1), qui illustre le fait que des employes tra- 
vaillent dans un departement, correspond la table TRA- 
VAILLE (reference 23 de la Figure 2). La relation DEPT 
21 contient un certains nombres de n-uplets 202 ayant 
pour attributs 201 un num6ro de departement dept# et 
le nom de ce departement dept_nom . De m£me pour la 
relation EMPLOYE 22 dont les attributs empl nom , 
empl_aqe et empLsecu represented respectivement, 
pour chaque tuple de cette relation, un nom d'employe, 
un age et un num6ro de securite sociale. 

Selon un mode de mise en oeuvre du procede selon 
I'invention, un menu de commandes principals com- 
prend une option de chargement d'un modele entite-re- 
lation qui permet de charger en memoire le modele avec 
lequel on desire travailler. Typiquement, une boite de 
dialogue permet alors d'entrer le nom d'un fichier dans 
lequel ledit modele est stocke sous une forme adequate. 
Un graphe similaire a celui de la Figure 1 est alors affiche 
dans une fendtre. Un menu comportant les options d'af- 
fichage propose alors dive rses possibilites: par exemple, 
de cacher tous les attributs pour eviter la surcharge, ou 
bien de tous les afficher a I'Scran afin de permettre leur 
selection directe. Dans un autre mode, seuls les attributs 
se lection nes durant la phase de selection restent visi- 
bles. Les couleurs des objets representes (selectionn6s, 
a meme d'etre selectionnes ou inactifs) peuvent aussi 
etre initialis6es. De m§me, on peut permettre la naviga- 
tion vers la droite, la gauche, le haut ou le bas si la taille 
du graphe ne permet pas de Pafficher dans son entier a 
l'6cran. Ceci autorise une meilleure lisibilite du graphe 
et assure que tous ses elements soient accessibles pour 
les manipulations qui permettent de creer une feuille de 
calcul. 

Les selections se font a I'aide d'un clavier ou d'un 
objet de pointage/cliquage, par exemple une souris in- 
formatique, en amenant un pointeur sur I'objet a s6lec- 
tionner et en validant/cliquant. Dans un mode de mise 
en oeuvre, formalise" par le programme de traitement des 
actions de selection, le bouton gauche de la souris sera 
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reserve a une nouvelie selection, abrs que le bouton 
droit annulera les demieres operations une a une, en re- 
montant un historique. 

La Figure 3 decrit sous forme d'un organigramme 
5 les differentes etapes qui conduisent a la generation 
d'une feuille de calcul. Les parallelogrammes designent 
ici les etapes de selection d'objets. La premiere etape 
est I'initialisationdu procede pendant laquelle I'utilisateur 
designe le modele avec lequel il desire travailler et dont 
la representation graphique est alors affichee dans une 
fenetre. La premiere phase de selection peut alors com- 
mences 

La premiere entite s61ectionn6e a retape 311, est 
designee comme la racine de la nouvelie feuille. Une eta- 
pe de validation 312 permet de s'assurer que I'objet se- 
lectionne est bien une entite valide comme racine au de- 
part ou bien, a partir de la deuxieme selection, qu'elle se 
trouve reliee par une relation a I'entite precedemment 
seiectionn6e. Ainsi, les elements a reporter en abscisse 
comme decrit plus loin sont necessairement Ji6s logique- 
ment, puisque dans leur ensemble, ils torment une chai- 
ne ne comportant aucune boucle depuis la racine. Si 
I'entite selectionnee est valide, la phase de selection 
peut continuer; sinon, cette entite est rejetee et le pro- 
cede reprend a retape 311 . 

Si le mode d'affichage choisi est celui dans lequel 
aucun attribut n'est affiche, on passe alors a retape 31 3, 
qui consiste a afficher directement tous les attributs de 
I'entite courante auxquels I'acces est autorise a I'utilisa- 
teur. L'affichage peut se faire en compietant le graphe 
comme pour les attributs figurant Figure 1 ou dans une 
fendtre temporaire ouverte a cet effet. Au contraire, si 
tous les attributs sont deja affiches, on passe directe- 
ment a retape 314. 

Cette etape 314 permet a I'utilisateur de seiection- 
ner un de ces attributs. II s'agit alors a retape 315 d'ex- 
traire de la base de donnees sous-jacente au modele 
graphique les valeurs prises par les n-uplets contenus 
dans la table (relation) correspondant a I'entite courante 
dans la colonne correspondant a I'attribut seiectionne et 
de les afficher dans une fenetre, par exemple du type a 
defilement (scrolling windows). Ceci reieve de la gestion 
des bases de donn6es et depend du SGBDR mis en pla- 
ce. Une requete dans le langage du SGBDR, SQL par 
exemple, permettra de recouvrir ces donn6es. 

L'etape 316 autorise I'utilisateur a seiectionner tout 
ou une partie du domaine de cet attribut. II peut sort cli- 
quer sur les valeurs qui i'interessent dans le cadre de 
son probieme, soit entrer une condition num6rique ou 
alphanumerique dans une boite de dialogue prevu a cet 
effet dans la fenetre de selection des valeurs. Des fonc- 
tions de selection simples utilisant les op6rateurs =, >, 
<, >=, <= sont permises afin de seiectionner un ensem- 
ble de reponses. Un exemple d'utilisation de ces fonc- 
tions sera explicite dans la suite de la description. 

Une fois seiectionn6es, ces valeurs, memorisees, 
sont reportees en abscisse dans la feuille de calcul en 
creation, dont l'6tat est constamment affiche dans une 
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fenetre de contrdle a I'aide d'une routine d'affichage. Ce 
report s'effectue de la facon suivante : 

pour la racine, sur un premier niveau (voir Figure 

4a) 

pour les entites d'abscisse suivantes sur des ni- 
veaux inferieurs conformement a Pexemple Figure 4b a 
4c. 

La fenetre de selection des valeurs est alors refer- 
mee. De plus, I'attribut courant est retire de la liste des 
attributs qu'il est possible de selectionner : si cette liste 
est alors vide, on passe directement a I'etape 31 9. 

Si, a I'etape 318, l'utilisateur decide de selectionner 
un autre attribut, le procede reprend a I'etape 314. Sinon, 
it lui faut encore choisir a I'etape 319 entre passer aux 
elements a reporter en ordonnee, ou continuer la phase 
de determination des abscisses. Dans le premier cas le 
precede poursuit son deroulement a I'etape 330 ou I'en- 
tite courante est desormais appelee la branche; dans le 
cas contraire on passe a I'etape 320. 

A I'etape 320, la couleur de I'entite courante est mo- 
dified pour visualiser la selection et la fenetre d'aff ichage 
de ses differents attributs est refermee. Dans le mode 
d'affichage ou les attributs sont representees sur le gra- 
phe, la couleur des attributs selectionnes est modified 
de la m§me facon. De plus, les objets repr6sentatifs des 
entites reliees a cette entite courante par des relations 
et non encore selectionnes prennent une troisieme tein- 
te, afin d'indiquer clairement a I'utilisateur les choix dis- 
ponibles. D'autres methodes de marquage comme la 
mise en surbrillance, en inversion video ou en mode cli- 
gnotant permettent d'atteindre le meme but. La selection 
peut ensuite se poursuivre par un rebouclage a I'etape 
311. 

L'etape 330 conduit a I'etape 331 qui permet en bou- 
clage avec retape 332 de selectionner parmi les attributs 
restants de la branche ceux qui doivent figurer en ordon- 
nee. Lorsque I'utilisateur a termine cette selection, les 
ordonn6es de la feuille sont memorises puis comple- 
tes en consequence a I'etape 332 dans la fenetre de 
contrdle, comme a la Figure 4d. Les couleurs des objets 
du graphe sont alors modifies comme a I'etape 320, la 
branche etant consid6r6e comme entite courante. 

II est alors possible, soil de stopper la selection et 
poursuivre par I'etape 339, soit de selectionner une autre 
entite a I'etape 336. Dans le dernier cas, ilest n6cessaire 
de verifier (etape 337) la validity de cette entite, la con- 
dition etant maintenant qu'elle soit relive a la branche 
par une relation. Si I'entite est valide, ses attributs sont 
affich6s a I'etape 338 comme au cours de retape 31 3, 
et on reboucle sur I'etape 331 . Les noms des attributs 
selectionnes a chaque tour sont disposes en ordonnee 
sur des niveaux hi6rarchiques comme repr6sente par la 
sequence des Figure 4d a 4f. Si une entite n'est pas va- 
lide au cours de I'etape 337, cette entite est rejetee de 
la selection et on reboucle sur I'etape 336. 

Dans le cas ou la definition des elements consti- 
tuants de la feuille de calcul est terminee, les valeurs des 
attributs des n-uplets des differentes entites seiection- 
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n6es r6pondant aux critferes de selection sont extraites 
de la base de donn6es a retape 339 afin ^initialiser les 
cases cellules de la dite feuille de calcul. Plusieurs pos- 
sibilites de sauvegarde et de conversion sont alors of- 

5 fertes a retape 340 pour permettre {'exploitation de cette 
feuille dans differents tableurs du commerce qui permet- 
tront d'ajouter d'autres cellules si necessaire. 

Un historique des selections est constitue a chaque 
etape dans lequel toutes les selections sont memori- 

10 s6es. Celui-ci est sauvegarde avec la feuille cr66e. Ceci 
permet de revenir en arriere pas a pas a tout moment de 
la creation d'une feuille sur des selections faites et/ou de 
modifier une feuille d6ja existante. 

Le procede va maintenant etre decrit d'aprfcs un 

15 exemple base sur le modele et graphe de la Figure 1. 
L'utilisateur desire r6aliser une etude des salaires, ages 
et competences de certains employes travaillant dans 
des departements developpant des produits de types 
bureautique et graphique. 

20 Pour demarrer le procede, il charge en memoire le 
modele correspondant a I'entreprise qu'il etudie. Ensui- 
te, il d6signe I'entite PRODUIT 10, qui devient alors la 
racine de la feuille. Conformement a retape 313, I'en- 
semble des attributs de cette entite, par exemple 

25 prod_nom 101, prodjvpe 102 et prod_ref 103 pour le 
nom, le type et le numero de reference du produit, son 
affiches. L'utilisateur choisit I'attribut prod_tvpe 102, et 
la liste des valeurs prises par cet attribut dans la relation 
sous-jacente de la base de donn6es lui est alors propo- 

30 s6e dans une autre fenetre (etape 315). li seiectionne 
alors les elements qui I'interessent, bureautique 220 et 
graphique 221 dans notre cas, et valide la selection, 
provoquant la fermeture de cette fenetre. Des methodes 
de validation, par exemple a I'aide de boutons, sont bien 

35 connues dans I'art anterieur des interfaces utilisateurs. 
Des cette premiere etape de selection, une fenetre 
de contrdle, qui peut etre mise sous forme d'icdne, est 
ouverte et presente I'etat de la feuille de calcul comme 
en Figure 4a. Cette fenetre est mise a jour a chaque 6ta- 

40 pe, et permet de verifier immediatement le r6sultat et 
done de detecter des incoherences ou des erreurs. Dans 
le mode ou un historique des selections est conserve, 
elle permet aussi de visualiser les retours en arriere lors 
de corrections ou de modifications. 

45 L'utilisateur termine la selection des attributs a I'eta- 
pe 318, mais decide a I'etape 319 de poursuivre cells 
des entites d'abscisse. A I'etape 320, la couleur de I'en- 
tite PRODUIT 10 est alors modifi6e ainsi que celle des 
entites COMMANDE 16, FOURNISSEUR 17 et DEPT 

50 11 , liees a celle ci par des relations. La teinte de la pre- 
miere, PRODUIT 1 0, vise a la distinguer comme deja s6- 
lectionnee, et celle des suivantes, diff 6rente, comme fai- 
sant partie des selections possibles. 

L'utilisateur clique alors sur I'entite DEPT 11, pour 

55 laquelle il choisit I'attribut dept# 110. Les num6ros des 
departements realisant des produits de type bureautique 
lui sont tout d'abord presentes, puis ceux des departe- 
ments realisant des produits de type graphique, parmi 



EP 0 690 394 A1 



5 



9 



EP 0 690 394 A1 



10 



lesquels il seiectionne respectivement les d6partement 
#1 et #2 puis #3 et #4. La Figure 4b montre alors I'etat 
de la fenetre de controle. Apres modification des cou- 
leurs des objets du graphe au cours de I'etape 320, on 
reboucle sur I'etape 31 1 , les entites pouvant etre selec- 5 
tbnnees etant alors EMPLOYE 12 et RESPONSABLE 
18. Le choix est maintenant celui de I'entite EMPLOYE 
1 2 et de son attribut empl nom 1 21 . L'utilisateur seiec- 
tionne les noms des employes qui I'interessent parmi 
ceux travaillant dans les departements #1, #2, #3 puis io 
#4, qui lui sont proposes tour a tour d'apres tes informa- 
tions stockees dans la base de donnees. Son choix porte 
alors respectivement sur e1 et e2, e3 et e4, e5 ete6 et 
enfin sur e7, ce qui est immediatement transcrit dans la 
fenetre de controle comme sur la Figure 4c. 15 

Arrive au niveau des caracteristiques sur lesquelles 
porte I'etude, il choisit a I'etape 31 9 de reporter ces der- 
nieres en ordonnees. II s'interesse a I'age, attribut 
empl_age 1 22 (figure 1 ), de ces employes, attribut qu'il 
seiectionne done a I'etape 331. Ce choix provoque a 20 
I'etape 333 une mise a jour refletee dans la fenetre de 
controle, comme sur la Figure 4d. II seiectionne par I'eta- 
pe 336 d'autres entites telles que I'entite SALAIRE 13 
(figure 1) et ses deux attributs sal_brut 131 et sal_net 
132, comme illustr6 par ia Figure 4e. Pour finir, il seiec- 25 
tionne I'entite COMPETENCE 14 et son attribut 
compjype 1 41 , avec pour resultat ia feuille de la Figure 
4f. II a alors tous les elements voulus et peut decider a 
I'etape 335 de conclure les selections. Les donnees cor- 
respondantes sont extraites de la base de donnees et 30 
permettent d'initialiser les cellules de cette feuille de cal- 
cul. Cette derniere peut etre sauvegardee sous une for- 
me propre ou bien etre convertie au format d'un tableur 
du commerce pour exploitation. 

Lors de la selection des valeurs d'attributs a reporter 3S 
en abscisse, etape 31 6, 1'usage de fonctions dites de se- 
lection est autorise pour faciliter la procedure. 

D'une facon generate, ces fonctions s'ecrivent dans 
une boTte de dialogue prevue a cet effet dans la fenetre 
de selection des valeurs sous la forme : *° 
attrib op val 

ou attrib est le nom d'un attribut de I'entite couran- 
te, op un operateur parmi = ,<,>,<= et >= et val une 
valeur constante. Dans le cas d'attributs de types nume- 
riques (entier, f lottant), ces operateurs ont leur sens ma- 45 
thematique; dans celui d'attributs du type alphanum6ri- 
que, seul le signe = est autorise* et correspond a I'egalite 
de chaTnes, caractere par caractere. La valeur doit res- 
pecter le type de I'attribut auquel elle est compare, des 
signes de troncation et de caractere de remplacement, so 
par exemple les signes + et ?, etant permis dans les cas 
alphanumeriques. 

Les exemples suivants correspondent a des situa- 
tions ou I'utilisateur, dans notre exemple precedent s'in- 
teresse a tous les employes dont I'age est supdrieur a 55 
50 ans, ou dont le nom commence par les lettres °stan°. 
Lorsque la fenetre de selection du nom des employes 
travaillant dans les differents departements est affichee, 



il entre : 

empLage > 50 ou empLnom = stan+ 
dans la boite de dialogue prevue. Tous les noms 
des employes r6pondant au critere entre sont alors auto- 
matiquement selectionnes. 

Les SGBDR permettent en general de gerer un cer- 
tain nombre de contraintes sur les donnees rangees 
dans la base. Certaines d'entre elles sont intrinseques 
au modele relationnel (I'unicite des cles primaires par 
exemple) et garantissent son integrite; .d'autres peuvent 
etre definies par I'utilisateur pour modeliser les condi- 
tions reelles dans lesquelles evoluent les donnees de la 
base. Lors de la violation d'une de ces contraintes, plu- 
sieurs mesures sont possibles, par exemple Paffichage 
d'un message de mise en garde ou le rejet des donnees 
qui ont provoque cette violation. Pour repondre a ce be- 
soin, le modele entite-relation a ete etendu, de maniere 
a faire apparattre I'existence de ces contraintes definies 
par I'utilisateur sur sa representation graphique. 

La Figure 5 montre I'exemple du modele de I'entre- 
prise de la Figure 1 auquel ont ete ajoutSes des contrain- 
tes de differents types, representees par des ellipses 
noircies, et liees aux elements entites, relations ou attri- 
buts auxquels elles se rapportent. La contrainte 
llrnite d'age 51 exprime le fait que I'Sge d'un employe 
est necessairement compris entre 1 6 et 65 ans. Elle rend 
possible la detection d'une incoherence eventuelle a ce 
niveau. L' entitd BUDGET 501 dont des attributs sont par 
exemple bud_perso , bud_mat , etc... correspondant aux 
budgets personnel, materiel et autres et la relation Dis- 
pose 502 permettent d'introduire une contrainte 
max budget perso 50 plus globale liant cette meme 
relation "Dispose" a la relation "Percoit" et refletant la li- 
mitation de la somme des perceptions de tous les em- 
ployes d'un d£partement particulier en fonction du bud- 
get de depenses pour le personnel alloue a ce departe- 
ment. 

Selon le proc6d6 de I'invention, les contraintes liees 
a des entites ou des relations faisant partie de la selec- 
tion peuvent §tre associees a la feuille de calcul en crea- 
tion. Le programme precedemment decrit, supportant 
les actions de selection, off re, en effet, a I'utilisateur ex- 
ploitant un graphe contenant de telles relations de les 
incorporer dans ladite feuille. Pour ce faire, une serie 
d'etapes supplementaires, s'integrant entre les etapes 
339 et 340, permet d'afficher sur le graphe des objets 
representatifs desdites contraintes concernant les ele- 
ments selectionnes, puis de choisir celles d'entre elles 
qui doivent s'appliquer aux donn6es de la feuille de cal- 
cul. Les expressions de ces contraintes et les donnees 
necessaires a leur application sont memorisees avec la 
structure et les donnees de cette feuille de calcul. Par la 
suite, elles sont converties dans la mesure du possible 
dans le langage du tableur utilise pour s'appliquer selon 
le cas a des cellules isoiees, a des lignes ou a des co- 
lonnes entieres, voire a ''ensemble de la feuille de calcul. 

Reprenant I'exemple illustre par les Figures 4a a 4f , 
si les contraintes llmlte_d'age 51 et 
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max budget perso 52 sont s6lectionn6es, elles sont 
alors incluses dans la feuille. La premiere s'applique cel- 
lule par cellule dans la ligne ou I'age des employes est 
reporte (reference 40, Figure 4f), la deuxieme en revan- 
che sur la ligne des salaires brut en considerant les em- 
ployes designes de chaque departement. II est clair que, 
en I'absence de certaines donnees, en I'occurrence eel- 
les de I'entite BUDGET mais aussi des salaires et primes 
de chacun des employes de chaque departement con- 
cerne, cette contrainte est inapplicable dans un tableur 
n'ayant que la connaissance de la feuille cree. Deux so- 
lutions permettent de resoudre ce probleme : la premiere 
consiste a extraire les donnees manquantes necessai- 
res et a les sauvegarder ensemble avec I'expression de 
la contrainte; une deuxieme serait de prevoir I'interroga- 
tion de la base de donnees a chaque modification dans 
le tableur des donnees d'une cellule de la feuille concer- 
nee par une telle contrainte. 

Cette deuxieme solution, tres couteuse, est irreali- 
sable dans la majeure partie des cas. Dans notre exem- 
ple, il est done plus facile d'extraire les donnees de sa- 
laire et de prime de chacun des employes non designes 
des departements #1 a #4, d'en faire la somme pour cha- 
cun de ces departements, d'extraire le montant du bud- 
get personnel de chacun de ces departements et d'as- 
socier aux cellules de la feuille des contraintes de>ivees 
de la contrainte initiale max_budget_perso 52. Si par 
exemple on appelle budget#1 le budget alloue pour le 
personnel au departement #1 , et somme#1 la somme 
des salaires bruts et des primes percus par les employes 
autres que e1 et e2 travaillant ce departement, la con- 
trainte 

p <= budget#1 - somme#1 - (42)" 
est associ6e a la cellule 41, et la contrainte 
" <= budget#1 - somme#2 - (41)" 
a la cellule 42. (41 ) et (42) designent ici les valeurs con- 
tenues respectivement par les cellules 41 et 42. 

L'invention utilise un systeme informatique, compo- 
se d'un ecran, d'un clavier, d'un peripherique de pointage 
comme une souris, d'une unite centrale abritant au 
moins une memoire et un ou plusieurs processeurs, et 
d'un ou plusieurs supports de memoire de masse, par 
exemple des disques durs magn6tiques ou des disques 
optiques, ledit systeme permettant I'execution d'un pro- 
gramme de generation de feuilles de calcul selon le pro- 
cede decrit pour aider a la prise de decision. 

Ce systeme comporte des moyens de stockage 
d'une base de donnees relationnelle contenant les infor- 
mations relatives au domaine d'application decrit par un 
modele entite-relation, et des moyens de representation 
a I'ecran du graphe entity-relation correspondant, ledit 
graphe incluant des objets representatifs des entites, 
des relations, des contraintes qui leur sont liees et des 
arcs liant ces objets entre eux. 

II inclut par ailleurs des moyens d'interfacage de la- 
dite souris et dudit clavier permettant la selection sur le 
graphe des entites et des relations decrivant les ele- 
ments a mettre en cause lors de I'etude pour une prise 



de decision. 

La generation automatique de feuilles de calcul 
ayant une structure correspondantes aux entites et rela- 
tions selectionn6e et associant a leurs cellules les con- 

5 traintes presentes dans le modele, conformement au 
precede decrit est supports de plus par des moyens de 
recouvrement des valeurs contenues dans la base de 
donnees. Des moyens de conversion des feuilles creees 
vers le format d'un tableur en vue de leur utilisation dans 

10 ce tableur permettent ensuite la presentation des don- 
nees sous des formes diverses (camembert, courbes, 
histogrammes, ... ) et des simulations respectant les 
contraintes du modele. L'integration de tous ces ele- 
ments a des fins Sexploitation des donnees facilite done, 

15 grace au procede de generation automatique de feuilles 
de calcul, la prevision de Pimpact de decisions. 

D'autres modifications a la portee de I'homme du 
metier font egalement partie de I'esprit de l'invention. 



Re vend i cat ions 

1 . Procede de generation automatique de feuilles de 
calcul a partir d'un modele du type entite-relation 

2S servant de support a une base de donnees relation- 
nelle, ledit modele de base de donnees du type 
entite-relation etant visualise sur un ecran d'un sys- 
teme informatique sous la forme d'un graphe com- 
pose d'une pluralite d'entites et de relations repr6- 

30 sentees respectivement par de premier et de 
second types d'objets et reli6es par des arcs, ce gra- 
phe etant materialise en memoire par un ensemble 
de tables relationnelles, et caracterise par le fait que: 

- une feuille de calcul est definie automatique- 
35 ment par la selection sur les diff erents types d'objets 

de ce graphe des elements memorises pour etre 
reportes sur la feuille de calcul et venir composer les 
donnees d'abscisse et d'ordonnees et le contenu 
des cellules ainsi formees. 

40 

2. Procede selon la revendication 1, dans lequel la 
selection des elements composant une feuille de 
calcul est caracteris6e par : 

45 - une premiere phase de selection d'un premier 
ensemble d'entites tel que le chemin forme par 
ces entites et les relations les reliant ne com- 
porte aucune boucle, une des extr6mites de ce 
chemin etant designee comme la racine et 
50 I'autre comme la branche, 

une deuxieme phase da selection d'un second 
ensemble d'entites reliees par des relations a la 
branche, 

55 

et en ce que, 

- pour chacune des entites du premier ensem- 
ble, lorsqu'elle est indiquee pour selection, une liste 
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de ses attributs est affichee, attributs parmi lesquels 
au moins un est selectionne, et que pour chacun des 
attributs selectionnes les valeurs desdits attributs, 
extraites de la base de donnees sont reportees en 
abscisse, sur des niveaux hierarchiques correspon- 
dant a une arborescence entre les entites des abs- 
cisses, 

et en ce que les attributs non selectionnes de cette 
entite-branche et les attributs des entites du second 
ensemble sont reportes en ordonnees, sur des 
niveaux hierarchiques correspondant a une arbo- 
rescence entre les entites des ordonnees, et que les 
cellules ainsi formees sont initialisees avec les 
valeurs desdits attributs, extraites de la base de don- 
nees. 

3. Procede selon la revendication 2, caracterise en ce 
qu'il est possible de faire figurer sur le graphe les 
attributs des entites et relations lecomposant , sous 
la forme d'un troisieme type d'objets, et de les selec- 
tionner directement. 

4. Procede selon la revendication 2, caracterise en ce 
que le domaine des valeurs prises par les attributs 
et a reporter en abscisse peut etre limite, par des 
choix ponctuels ou par des fonctions de limitation, 
et que de la meme facon, I'utilisateur peut selection- 
ner un nombre d'attributs a reporter en ordonnees, 
parmi I'ensemble des attributs de la branche et de 
ceux des entites reliees par des relations a ladite 
branche. 

5. Proc6de selon la revendication 2, caracterise en ce 
que tous les objets formant le graphe sont au depart 
affiches dans une premiere couleur, puis qu'au 
cours de la selection les objets selectionnes sont 
affiches dans une seconde couleur. 

6. Procede selon la revendication 5, caracterise" en ce 
que a tout moment des phases de selection, les 
objets a meme d'etre selectionnes sont affiches 
dans une troisieme couleur. 

7. Precede selon une des revendications 5 ou 6, carac- 
terise en ce que lesdites couleurs peuvent etre rem- 
placees par des variations de brillance ou des fre- 
quences de clignotement. 

8. Procede selon une des revendications 1 a 7, carac- 
terise" par la constitution d'un historique des selec- 
tions contenant chacune des etapes de selection et 
permettant de revenir en arriere pas a pas sur ces 
selections. 

9. Precede selon la revendication 2, dans lequel la 
selection est caracterisee par le fait qu'elle comporte 
une etape de validation de Tentite courante s6lec- 
tionn6e pour verifier : 



- durant la premiere phase, si une relation relie 
sur le graphe cette entity a Pentite prec&tenv 
ment selectionnee, et 

5 - dans la seconde phase, si une relation relie sur 
le graphe cette entite a la branche, 

ces relations etant materialises en memoire par 
des tables qui permettent cfeffectuer, au niveau du 
10 SGBDR, la jointure des tables correspondant a ces 
entites. 

10. Procede selon la revendication 1 , caracterise par le 
fait que ledit modele inclut I'expression de contrain- 

is tes auxquelles obeissent les differentes entites et 
relations le composant et que les contra intes asso- 
ciees aux entites et relations selectionnees sont 
automatiquement liees aux cellules des feuilles de 
calcul ainsi gener6es. 

20 

11. Procede selon une des revendications precedentes, 
caracterise par le fait que ledit modele est un modele 
d'entreprise. 

25 12. Dispositif d'aide a la prise de decision a partir d'un 
modele d'un domaine d'application sous une forme 
de graphe entite-relation contenant des entites, des 
relations et des contraintes qui leur sont liees 
comportant : 

30 

des moyens de stockage d'une base de don- 
nees d6crite par ce modele et contenant les in- 
formations correspondantes au dit domaine 
d'application, 

35 

des moyens de representation graphique a 
l'6cran dudit graphe entite-relation, incluant des 
objets representatifs des entites, des relations, 
des contraintes qui leur sont liees et des arcs 
40 Hant ces objets entre eux, 

et caracterise par : 

des moyens d'interlacage permettant la selec- 
ts tion sur le graphe des entites et des relations 
decrivant les elements a mettre en cause tors 
de I'etude pour une prise de decision, 

des moyens de generation automatique de 
50 feuilles de calcul ayant une structure correspon- 

dant aux entites et relations selectionnees et as- 
sociant a leurs cellules les contraintes prdsen- 
tes dans le modele, 

55 - des moyens de recouvrement des valeurs con- 
tenues dans la base de donnees et correspon- 
dant aux 6tements selectionnes pour initialiser 
lesdites feuilles. 
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1 3. Dispositif d'aide a la prise de decision selon la reven- 
dication 1 2 caracterise en ce qu'il comporte en outre 
des moyens de conversion des feuilles crSees vers 
ie format cfun tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 
sous forme de graphiques et des simulations res- 
pectant les contraintes, a des fins cTexploitation des 
donnees et de prevision de Pimpact des decisions. 
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